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Dear Ex. Myint: 

Attached are the search results for your case. 

Color tags mark the patents/articles which appear to be most relevant to the case. Color of tag has no 
significance. Pis review all documents, since untagged items might also be of interest. 

Pis call if you have any questions or suggestions for additional termmojflgy^ to 
searching the case. 
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File 348:EUROPEAN PATENTS 1978-2007/ 200708 

(c) 2007 European Patent office 
File 349:PCT FULLTEXT 1979-2007/UB=2007030lUT=200; 

(O 2007 WIPO/Thomson 

set Items Description Qf&^Z^A 

51 1 AGGID? ? ' 

52 1354671 AGGREGAT? OR GROUP???? OR BATCH??* ' 1B- 

L???? OR BUNCH???? OR CLUSTER???? OR / ^Un*- 

53 523966 CATALOG? OR CATEGOR??? OR CLASSIF C 11 f J OS- 

SIFICATION? OR FAMILY? OR FAMILIES O 

54 342467 ORGANIZ??? OR ORGAN IZAT? OR ORGAN "L- 

USTER???? 

55 17359 KERNEL? ? 

56 149805 (TRACE? ? OR TRACING OR PERFORM??? OR PERFORMANCE? OR BEHA- 

VIOR? OR BEHAVIOUR? OR BEHAV???) (5N) (DATUM OR DATA OR INFORMA- 
TION) 

57 232973 (OPERATION?? OR FUNCTION??? OR QUALITY OR RELIAB? OR QOS OR 

DIAGNOST? OR EVALUAT? OR ASSESS?) (5N) (DATUM OR DATA OR INFOR- 
MATION) 

58 112884 (ANALYS? OR ANALYT? OR ANALYZ?) (5N) (DATUM OR DATA' OR INFOR- 

MATION) 

59 17758 S2:S4(5N) (ABEND? ? OR FAULT? OR DEFECT? OR ANOMAL? OR DEFI- 

CIEN? OR ABNORMA? OR FLAW? OR IMPAIR? OR ABERRA?) 

510 18929 S2:S4(5N) (MALFUNCTION? OR INOPERA? OR DYSFUNCT? OR DISFUNC- 

T? OR BUG? ? OR ERROR? ? OR DEVIA? OR IRREGULAR?) 

511 21968 S2:S4(5N) (CORRUPT? OR DEGRAD? OR EVENT? ? OR BIST OR SELFT- 

EST? OR SELFDIAGNOS? OR DEBUG? OR BUGGY OR BUG OR BUGS) 

512 19419 S2:S4(5N)S6:S8 

513 843 S2:S4(5N)S5 

514 59674 S2:S4(3N)(ID OR IDS OR IDENTIFIER? ? OR TAG? ? OR LABEL???? 

OR INDICANT? ? OR INDICAT?R? ? OR DESIGNAT?) 

515 64861 (S2:S4 OR CLASS??) (3N) (ID OR IDS OR IDENTIFIER? ? OR TAG? ? 

OR LABEL???? OR INDICANT? ? OR INDICAT?R? ? OR DESIGNAT?) 

516 18764 (S2:S4 OR CLASS??) (3N) (METATAG? OR METAVALUE? OR INDICIA? ? 

OR NAME? ?) 

517 456850 KEY? ? OR CODE OR CODES 

518 61072 HASH? OR MESSAGE() DIGEST? OR MESSAGEDIGEST? OR DIGEST? ? 

519 1828 S14:S16(25N)S9:S13 

520 4118 S14:S16(10N)S17 

521 171 S19(25N)S20 

522 1 S21(25N)S18 

523 1 S22 NOT Si 

524 7 S19(25N)S18 

525 6 S24 NOT (Si OR S23) 

526 7 S21(25N)(S5 OR OS OR OPERATING() SYSTEM? ?) 

527 5 S26 NOT (Si OR S23 OR S25) 

528 72796 S2 :S4(5N) (TRACE? ? OR. TRACING OR PERFORM??? OR PERFORMANCE? 

OR BEHAVIOR? OR BEHAVIOUR? OR BEHAV???) 

529 238408 S2 :S4(5N) (OPERATION?? OR FUNCTION??? OR QUALITY OR RELIAB? 

OR QOS OR DIAGNOST? OR EVALUAT? OR ASSESS?) 

530 43143 S2:S4(5N) (ANALYS? OR ANALYT? OR ANALYZ?) 

531 6067 S14:S16(25N)S28:S30 

532 27 S31(25N)S18 

533 61 S31(25N)(S5 OR OS OR OPERATING() SYSTEM? ?) 

534 13 S31(25N)S5 

535 32 (S32 OR S34) NOT (Si OR S23 OR S25 OR S27) 

536 24 S19(25N)KERNEL? ? 

537 21 S36 NOT (SI OR S23 OR S25 OR S27) 

538 47 S35 OR S37 

539 29 S38 AND AC=US/PR AND AY=(1963 : 2003)/PR 

540 29 S38 AND AC=US AND AY=1963:2003 

541 29 S38 AND AC=US AND AY=(1963 : 2003)/PR 

542 26 S38 AND PY=1963:2003 



S43 37 S39:S42 



43/5.K/18 (Item 4 from file: 349) 
dialog(r) Fil e 349:pct fulltext 
(c) 2007 WlPO/Thomson. All rts. reserv. 

01137858 "image avail able** 
FLOW LABELS 
ETIQUETTES DE FLUX 

Patent Applicant/Assignee: 

NOKIA CORPORATION, Kei 1 al ahdenti e 4, FIN-02150 Espoo, Fl, Fl (Residence), 
FI (Nationality) 
Inventor(s): 

RAISANEN vilho I, Gyldenintie 8 A 20, FIN-00200 Helsinki, Fl, 
Legal Representative: 

WILLIAMS David John (agent), Page white & Farrer, 54 Doughty street, 
London WClN 2LS, GB, 
Patent and Priority Information (country, Number, Date): 

Patent: wo 200459923 A2-A3 20040715 (WO 0459923) 

Application: wo 2003IB6410 20031224 (PCT/WO IB03006410) 

Priority Application: US 2002329750 20021227 
Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

AE AG AL AM AT AU AZ BA BB BG BR BY B2 CA CH CN CO CR CU CZ DE DK DM DZ 
EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR 
LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD 
SE SG SK SL SY TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW 
(EP) AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE 
SI SK TR 

(OA) BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG 

(AP) BW GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Main International Patent class (v7) : H04L-012/56 
Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 

claims 

Fulltext Word Count: 7677 

English Abstract 

There is disclosed a system for monitoring a packet data flow, 
comprising: a data flow source element including: determining means 
adapted to determine a quality of service identifier for the data flow; 
first generating means adapted to generate an encoded value in dependence 
on the quality of service identifier; allocating means adapted to 
allocate the quality of service identifier and the encoded value to the 
flow label for each data packet of the data flow; and transmitting means 
for forwarding data packets including flow labels to a routing domain; 
and a routing domain interface element including: receiving means for 
receiving data packets from the data flow source; second generating means 
adapted to generate a further encoded value in dependence on the quality 
of service identifier in a flow label of a data packet; comparing means 
adapted to compare the further encoded value to the encoded value in the 
flow label; and routing means adapted to selectively route the data 
packets in dependence on the comparing step. 

French Abstract 

L'invention concerne un systeme de surveillance d'un paquet de flux de 

donnees, comprenant un element source de flux de donnees qui comporte des 

moyens de determination concus pour determiner une qualite 

d'identificateur de service du flux de donnees ; des premiers moyens de 

generation concus pour generer une valeur codee en fonction de la qualite 

de 1 identificateur de service ; des moyens d'attribution concus pour 



attribuer la qualite de 1 ' identificateur de service et la valeur codee a 

Hpr^u^c e H^% f1UX "?° U - Chaque paquet de donnees du flux de donnees ; et 
des moyens de transmission pour transmettre des paquets de donnees 

elSn^nf | t1qU f tQ J de "H? Ve J S un domain ^ d'acheminemen? ! et un 
element d interface de domaine d achemi nement comportant des moyens de 
reception afin de recevoi r des paquets de donnees de la source de flux de 
donnees ; des seconds moyens de generation concus pour generer une autre 
valeur codee en fonction de la qualite de 1 ' identificateur de service 
dans une etiquette de flux d'un paquet de donnees ; des moyens de 
comparison concus pour comparer T autre valeur codee avec la valeur 
^«-inL / t1qu - tte deflux ! ft des moyens d' achemi nement concus pour 
achemi ner de mam ere selective les paquets de donnees en fonction de 
I etape de comparaison. 

Legal status (Type, Date, Text) 

Publication 20040715 A2 without international search report and to be 

republished upon receipt of that report 
Examination 20040910 Request for preliminary examination prior to end of 

19th month from priority date 
Search Rpt 20041111 Late publication of international search report 
Republication 20041111 A3 With international search report 
Republication 20041111 A3 Before the expiration of the time limit for 

amending the claims and to be republished in the 

event of the receipt of amendments. 

Full text Availability: 
Detailed Description 
Detailed Description 
. . . service' is 

prevented by generating at the QSE a an encoded value, preferably a 
cryptographic hash value, based in the preferred embodiment on the Qos 

l^ n ^ fie ^ (i,e - the traffic aggregate identifier ,. such as a idscp) 
and the address of the data source (i.e. the address... 

"'; 1 ?n^ D 40 L i V n u embo ^' ment L of . the nP resent invention after allocation of 
a idscp and hash value. The label comprises a Qos identifier or 
cnl u- £*99 re £5 te identifier 502, a hash value 504, and other data 
506, which coufd comprise a per-flow identifier, as discussed.. 

...for qos level to be allocated to-a data flow. 

2 U T t e -i J - SE determines a Qos identifier or traffic aggregate 
identifier , aa s 

such as a dscp, for the flow corresponding to the Qos level reauest 
message, in step 502. que51 

3. The QSE generates a hash value based on the DSCP and the IP 
address of the server A, in step... 
...IP address For example, two flows from the same source could 
identified and 6 Q ° S ident i f ier or traffic aggregate 

therefore the same hash value, either simultaneously or sequentially 
and thus unique identification of the flow may not bef . . nuenciai iy, 

43/5.K/35 (item 21 from file: 349) 
DIALOG(R)File 349:PCT FULLTEXT 
(c) 2007 WlPO/Thomson. All rts . reserv. 

00463114 **image available"'* 

METH NEt5SrK SYSTEM PR ° VIDING MULTIMEDIA SERVICE IN AN ATM COMMUNICATIONS 

PROCEDE ET SYSTEME POUR FOURNIR DES SERVICES MULTIMEDIA DANS UN RESEAU DE 



COMMUNICATIONS ATM 
Patent Applicant/Assignee: 

THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK . 

LAZAR Aurel A, 

LIM Koon-Seng, 

CHAN Mun choon, 

huard Jean-Francois, 
inventor(s): 

LAZAR Aurel A, 

LIM Koon-Seng, 

CHAN Mun choon, 

HUARD Jean-Francois, 
Patent and Priority information (Country, Number, Date): 

Patent: wo 9853578 Al 19981126 

Application: WO 97US9363 19970523 (PCT/WO US9709363) 

Priority Application: WO 97US9363 19970523 
Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 
CA JP US 

Main International Patent Class (v7) : H04L-012/66 
Publication Language: English 
Full text Availability: 

Detailed Description 

Claims 

Full text Word Count: 4998 
English Abstract 

A multimedia interface (G) for interfacing between a broadband network 
(R) and a service-and-appl ications network (B) is provided. The model (G) 
includes an organized collection of interfaces (121-125) designated as 
binding interface base (BIB). The interfaces include resource control 
(124) for routing, admission control and the like; the management 
services (125); conneo^iorrNmanagement (122); and the information 
transport (121). The (kernel \forms a distributed operating system for 
managing and control lrn#--mu/iti media networking resources to provide 
services with quality oj>s£rvices (QOS) guarantees. 

French Abstract 

cette invention se rapporte a une interface multimedia (G) concue pour 
servir de lien entre un reseau a bande large (R) et un reseau de services 
et d applications (B) . Ce model e d'interface (G) contient une collection 
orgamsee d'interfaces (121-125) concues comme une base d'interfaces de 
liaison (BIB). Ces interfaces comportent des. fonctions de commande de 
ressources (124) pour le routage, de commande d' admission et similaire; 
les services de gestion (125); la gestion des connexions (122) et le 
transport des informations (121). Le noyau forme un systeme 
d exploitation reparti pour la gestion et la commande des ressources du 
reseau multimedia, afin de fournir des services avec des qaranties de 
qualite de services (QOS) . 

Patent and Priority Information (Country, Number, Date): 

Patent: ... 19981126 

Full text Availability: 

Detailed Description 
Publication Year: 1998 

Detailed Description 

... that these APIs allow 

service specification and creation in a high-level 

programming language. 

The kernel forms a distributed operating system 
for managing and controlling multimedia networking 
resources to provide services with quality of service 



( qos ) guarantees. The system includes an organized 
collection of interfaces designated as binding interface 
base (BIB), and an overlying set of processinq 
capabilities. 

Brief Description of the Drawing 

Fig. 1 is schematic depiction of a broadband 

kernel in accordance with a preferred embodiment of the 
invention. 

Fig. 2 is a diagram of... 
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23/5, K/l (item 1 from file: 349) 
DIALOG (R) File 349:pct fulltext 
(c) 2007 WlPO/Thomson. All rts. reserv. 

00826033 ** Image avail able** 

SYSTEM AND METHOD FOR RAPID COMPLETION OF DATA PROCESSING TASKS DISTRIBUTED 
ON A NETWORK 

SYSTEME ET PROCEDE POUR REGULER L 1 ACHEMINEMENT DES DONNEES DANS UN RESEAU 
Patent Applicant/Assignee: 
GOTO COM INC, 140 w. Union street, Pasadena, CA 91103, US, us (Residence) 
, US (Nationality) > v ^ 

Inventor(s) : 

CARRASCO John Joseph, 2841 St. George Street, Los Angeles, CA 90027, us, 
DOLIOV stephan, 45 Crestline Drive #4, San Francisco, CA 94131, US, 
EHRENFRIED Frank B, 1150 Glenwood Drive, Mi 11 brae, CA 94030, us, 

Legal Representative: 
GNOFFO Vincent J (agent), Brinks Hofer Gilson & Lione, P.O. Box 10087 
Chicago, IL 60610, US, 

Patent and Priority Information (country, Number, Date): 
Patent: wo 200159561 Al 20010816 (WO 0159561) 

Application: wo 2001US3801 20010206 (PCT/WO US0103801) 

Priority Application: US 2000502692 20000211 

Designated states: 

(Protection type is "patent" unless otherwise stated - for applications 

prior to 2004) % 

AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE 
ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT 
LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM 
TR TT TZ UA UG UZ VN YU ZA ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR 

(OA) BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Main International Patent Class (v7) : G06F-009/00 
International Patent Class (v7) : G06F-012/00 
Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 

claims 

Fulltext Word Count: 8897 
English Abstract 

A method for running tasks on a network, comprising: creating (200) at 
least one sub-group of data from a universe of data; identifying (202) 
the sub-group of data with a header, the header containing executable 
code; sending (204) the sub-group of data to an available processor; and 
performing (206) tasks with the available processor to obtain result data 
using the sub-group of data and instructions contained in the executable 
code in the header., 

French Abstract 

L 1 . invention concerne un procede d'execution de taches dans un reseau, qui 
consiste a creer (200) au moins un sous-groupe de donnees a parti r de 
donnees multiples; a identifier (202) le sous-groupe de donnees 
comportant une en-tete, laquelle contient un code executable; a 
transmettre (204) le sous-groupe de donnees a un processeur disponible' 
et a executer (206) des taches a Taide du processeur disponible afin 
d obtemr des donnees resultantes.au moyen du sous-groupe de donnees et 
des instructions contenues dans le code executable place dans I'en-tete 



I 



Legal status 

Publication 

Publication 



Examination 
correction 



(Type, Date, Text) 

20010816 Al With international search report. 
20010816 Al Before the expiration of the time limit for 

amending the claims and to be republished in the 
event or the receipt of amendments. 
20011108 Request for preliminary examination prior to end of 

19th month from priority date 
20020207 Corrected version of Pamphlet: page 1, description, 
replaced by a new page 1 (with an updated version of 
the pamphlet front page); pages 1/5-5/5, drawings, 
replaced by new pages 1/2-2/2; due to late 
transmittal by the receiving office 
Republication 20020207 Al with international search report. 

Full text Availability: 
Detailed Description 

Detailed Description 

... representing a task queue,/The values for thW keys are hash tables 
also. This nested hash -pcfble has three required keys and any number of 
optional keys. The required keys are named 'everft', 'columns', and 
'delimiter'. The optional keys will be described later. The value for 
the key named ' eyfent 'specifies a group/ of data from the input 
file that contains the data elements, of interest. The input data file 
parser identifies thef X 
groupname . Forexample,thevaljj.ef^thekewfamed' event 'couldbe 
'userclick'. Thekeyn^edc^mrlspointstoanotherhashtable . Thekeys 
of this nested hash rafrTe are the arbitrarily assigned column names 
that any s 
later data processing tasks may need... 



? t25/5,k/3,6 



25/5.K/3 (Item 3 from file: 348) 
DIALOG (R) File 348: EUROPEAN PATENTS 
(c) 2007 European Patent office. All rts. reserv. 

00684742 

Method for the efficient updating of the hash value of a data file 
verfahren zum effizienten Aktual rsieren des Hashwertes eines Dateien 
Procede de mise a jour efficace de la valeur d'adressage d'un fichier 

donnees 
PATENT ASSIGNEE: 

Fi f™f!> Add ^ scin M -. (944372), 4073 Merchant!' le Avenue, Naples, Florida 
33942, (US), (Proprietor designated states: all) 
INVENTOR: 

Fischer, Addison M., 4073 Merchantile Avenue, Naples, Florida 33942 (US') 

LEGAL REPRESENTATIVE: ' KU * J 

kuhnen & wacker (101502), Patent- und Rechtsanwaltsburo Postfach 19 64 
85319 Freising, (DE) ' 
PATENT (CC, No, Kind, Date): EP 654920 A2 950524 (Basic) 

EP 654920 A3 000308 
EP 654920 Bl 030102 
APPLICATION (CC, No, Date): EP 94303430 940512; 
PRIORITY (CC, No, Date): US 154520 931119 

DE 5?? N SI ED STATES: AT ; BE ; Ch| ; DE ; DK ; ES ; fr; gb ; gr ; ie ; it; lu lu ; mc ; 

N L , Pi j S EE 

INTERNATIONAL PATENT CLASS (V7) : H04L-009/32 

CITED PATENTS (EP B) : EP 328232 A; EP 386867 A; WO 90/13084 A 



ABSTRACT EP 654920 A2 

The disclosed methodology permits an insecure computing system to 
safely perform high security electronic financial transactions. The 
present invention permits the hash of a file to be taken on an 
incremental basis. It permits any part of the file to be changed while 
allowing a new aggregate hash to be computed based on the revised file 
portion and the prior total hash. The aggregate hash is readily updatable 
with each record revision without having to recompute the hash of the 
entire file in accordance with conventional techniques. These objectives 
using two ( f unctions. The first function is an effective one-way hash 
tunction H for which it is computationally impossible to find two data 
values that hash to the same result. The second function is a commutative 
and associative function "F" (and inverse "Finv") and provides a 
mechanism for combining the aggregate hash and the hash of updated 
records. Examples of these latter functions include exclusive OR ("XOR") 
and arithmetic addition. The methodology involves combining the hash of ' 
each file record and the hash of an identification of the record (i e a 
record number or key). These hashes are combined using a function ("F") 
whereby individual records may be extracted using the inverse of that 
tunction (Finv). in this fashion, an individual record may be extracted 

ml" , l \ nSO^iin r^V^M^te^: • With e ? ch u Pdate, the file hash as 
comp^smi& m&V m'ttW' TO '■ L^ls^lTOhr TOn is preferably also written after 
being encrypted under a key known only to the valid user, or if it is 
digitally signed by the valid user or if it is held in a tamper resistant 
storage. Each record is represented by its identification hashed together 
with its data content. All such record are added together to providi a 
highly secure integrity check. This aggregate hash reflects the entire 
database such that the tampering (or rearranging) of any data record is 
revealed by the use of the record identifiers^ . , record number) in the 
hash calculation due to its impact on the aggregate hash (e.g., the sum) . 
(see image in original document) 

ABSTRACT WORD COUNT: 345 

NOTE: 

Figure number on first page: 4 
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Search Report: 
Change : 
Lapse: 
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LEGAL STATUS (Type, Pub Date, Kind, Text): 
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20000308 A3 Separate publication of the search report 
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040121 Bl Date of lapse of European Patent in a 
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040107 Bl Date of lapse of European Patent in a 
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20030102, DK 20030402, GR 20030102, NL 
20030102, PT 20030402, 
031119 Bl Date of lapse of European Patent in a 
contracting state (Country, date): AT 
20030102, GR 20030102, NL 20030102, PT 
20030402, 

031022 Bl Date of lapse of European Patent in a 
contracting state (country, date): NL 
20030102, PT 20030402, 
030102 Bl Granted patent 

010411 A2 Date of dispatch of the first examination 

report: 20010226 
031008 Bl Date of lapse of European Patent in a 
contracting state (Country, date): NL 
20030102, 

031112 Bl Date of lapse of European Patent in a 
contracting state (Country, date): GR 
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Prinzregentenstr. 159 81677 Munchen (DE) 
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20030402, 

Published application (Alwith Search Report 
, , _ ;A2without Search Report) 
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FULLTEXT AVAILABILITY: " 
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Grant: 
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Lapse: 
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change: 
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Available Text 
CLAIMS A 
CLAIMS B 
CLAIMS B 
CLAIMS B 
SPEC A 
SPEC B 



Language Update word count 
(English) EPAB95 812 
(English) 200301 788 
(German) 200301 1467 
(French) 200301 948 
(English) EPAB95 7014 
(English) 200301 11005 

7827 
14208 

- - — — „ + B 22035 

.claims data which are modified from time to time comprising the steps 

performing a predetermined hash operation on a first data 
group and indicia identifying said first group ; 

performing a predetermined hash operation on- a second data 
group and indicia identifying said second group ; and 

combining the hashes to determine an aggregate hash using a 
function whereby said hash of said first group and said hash of 
said second group may be subsequently extracted from the aqqreqate 
hash using the inverse... yy y 



Total word count - document A 
Total word count - document B 
Total word count - documents A 



.comprising the steps of: 



combining the informational content of a data record with a 
record identifier to determine an aggregate data string; 

performing a hashing operation on said aggreqate ' data 
string to determine a hash value; and 

applying a function having both associative and commutative 
properties to said hash value.. 
15. A method according to any one of claims 1, 9, 13 or 14... 

...CLAIMS units are sectors. 
9. A method according to claim 1, further including: 

performing a predetermined hash operation on a first data qrouo 
and indicia identifying said first group ; 

performing a predetermined hash, operation on a second data group 
and indicia identifying said second group ; and 

combining the hashes to determine an aggregate hash using a function 
whereby said hash of said first group and said hash of said 
second group may be subsequently extracted from the aggregate hash 
using the inverse. . . y 

...data unit by applying a function having both associative and commutative 
properties to the aggregate hash and the updated data unit. 

14. A method according to claim 1, further including: 

combining the informational content of a data record with a record 
identifier to determine an aggregate data string; 
performing a hashing operation on said aggreqate data strina 
to determine a hash value; and " * 

applying a function having both associative and commutative properties 
to said hash value. 

15. A method according to any one of claims 1, 9, 13, or 14... 

25/5 ,K/6 (Item 3 from file: 349) 
DIALOG(R) File, 349: PCT FULLTEXT 
(c) 2007 WlPo/Thomson. All rts. reserv. 

00794269 **lmage avail able** 

METHOD FOR TRANSFERRING A SOFTWARE MODULE FROM A SENDER TO A RECEIVER IN A 

COMPUTER SYSTEM OR NETWORK 
PROCEDE DE TRANSFERT' D'UN MODULE LOGICIEL DEPUIS UN ENVOYEUR A UN 

DESTINATAIRE DANS UN SYSTEME OU RESEAU INFORMATIQUE 
Patent Applicant/Assignee: 

TRYLLIAN BV, Kruislaan 400, NL-1098 SM Amsterdam, NL, NL (Residence), NL 
(Nationality), (For all designated states except: US) 
Patent Applicant/inventor: 

BOLWIDT Erwin Joost, Madridplantsoen 141, NL-2034 VS Haarlem, NL NL 
(Residence), NL (Nationality), (Designated only for: us) 
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Claims 

Full text Word Count: 2982 
English Abstract 

in a method for transferring a software module from a sender to a 
receiver in a computer system or network, wherein the software module 
comprises at least one object and at least one class, the object beinq an 
instance of the class(es), each class or group of classes is provided 
with a class identifier. Both the sender and receiver comprises a 
database of classes and groups of classes with corresponding class 
identifiers. The sender transmits the class identifier of a software 
module to be transferred to the receiver and the receiver checks its 
database for presence of the received class identifier. The receiver 
transmits a message "present" or '"absent" to the sender and the sender 
transfers only the object of the software module or both the object and 
the class or group of classes depending on the presence or absence of the 
class or group of classes at the receiver. 

French Abstract 

Dans un procede destine a transferer un module logiciel depuis uh 
envoyeur a un destinataire au sein d'un systeme ou d'un reseau 
informatique, dans lequel le module logiciel comprend au moins un objet 
et au moms une classe, Tobjet etant une instance de la classe, chaque 
cjasse ou groupe de classes est pourvu d'un identificateur de classe. 
L envoyeur et le destinataire possedent tous deux une base de donnees des 
classes et des groupes de classes, ainsi que les identificateurs de 
classe cor respondants. L' envoyeur transmet au destinataire un 
identificateur de classe d'un module logiciel destine a etre transfere et 
.le destinataire verifie dans sa base de donnees la presence de 
1 identificateur recu. Le destinataire transmet alors a I'envoyeur le 
message <= present >= ou <= absent >=, et I'envoyeur ne transfere que 
1 objet du module logiciel, ou bien a la fois Tobjet et la classe, ou 
groupe de classes, selon la presence ou Tabsence de la classe, ou qrouoe 
de classes, au niveau du destinataire. 
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claims 

Detailed Description 

... class or group of classes of a software module and 

the result of a cryptographic hash function, wherein said re 

suit is obtained by executing a cryptographic hash function on 

the data file of the class or group of classes, in this manner 

a secure identifier is obtained, wherein errors due to identi 

l T d ® ntlflers for different classes or groups of classes are 
exc i uQeo . 

According to a preferred embodiment, the receiver 

checks a class or group of classes received from a sender by 

comparing the result of the hash function of the received class 

identifier with the result obtained by carrying out the same 
cryptographic hash function on the data file of the class or 

group of classes received. 



In this manner security in transferring software mod 

u s ls .9 uaran teed as receivers- will refuse to use classes 
where the hash function result of the identifier does not match 
with the hash function result obtained by... at the receiver side At the 
sender side a program is executed determining a cryptographic 

hash function of the data file of the group of classes and the 
result of this hash function is stored. This hash function result is 
the second part of the unique class identifier . 

It is noted that any cryptographic hash function can 

be used which provides a result which is significantly shorter 

than the original ... 

laim 

. . class or group of classes received from a 

sender by comparing the result of the hash function of the re 
ceived class identifier with the result obtained by carryinq 
out the same cryptographic hash function on the data file of 
the class or group of classes received. 

8 Method according to claim 7, wherein the receiver 
transmits a message... 
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Relational database grouping hash operation for executing SQL group-by 

and aggregation queries - reading database table row, hashing group 

identifier to generate index into table, determining if matching group 

table entry exits for group identifier , aggregating fields into 

corresp. group data fields and updating housekeeping data 
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Alerting Abstract US A 

The structured query language (SQL) grouping and aggregation system 
incorporates hash -based techniques, several overflow handling strategies 
and statistics-based process-selection criteria. SQL group-by queries are 
executed on distributed database tables or tables stored locally to the 
database management system (DBMS) processor executing the grouping method. 

Hash -based techniques allow groupings an d aqqre gates to be generated on 
the fly through the use of partial aggregates rffffflWSffiSSP Hi primary memory. 
Where primary memory is limited, groups and aggregates are still generated 
for as many groups as can be maintained in primary memory, while various 
overflow procedures are provided for buffering ungrouped data and writing 
that data to an overflow disk file for later processing. In one overflow 
procedure, raw data from groups that cannot be aggregated in primary memory 
are buffet^^tJien written to the overflow disk file. 

in *Hffr?ond love r f 1 ow procedure, ungroupable raw data is formatted the 
same as data being aggregated in the group table, buffered . and then 
written to the overflow file. In a third overflow procedure, ungroupable 
raw data is partially aggregated in an output buffer maintained in primary 
memory before being written to the overflow file maintained in secondary 
memory. Database table statistics maintained by a cataloguer are consulted 
to determine whether hash -based grouping or conventional sort based 
grouping should be used to execute a group-by query. The system is 
adaptable to running a grouping query against a partitioned database on 
distributed processors. 

ADVANTAGE - Allows groupings and aggregates to be stored on-the-fly 
through use of partial aggregates in primary memory. 

title Terms/index Terms/Additional Words: RELATED; DATABASE; GROUP; HASH ; 
OPERATE; EXECUTE; SQL; AGGREGATE; QUERY; READ; TABLE; ROW; IDENTIFY; 
GENERATE; INDEX; DETERMINE; MATCH; ENTER; EXIT; FIELD; CORRESPOND; DATA; 
UPDATE; HOUSEHOLD 

Class Codes 

international Classification (Main): G06F-017/30 

File Segment: EPI; 
dwpi class: T01 



Manual Codes (EPI/s-x) : T01-J05B3; T01-S 



Relational database grouping hash operation for executing SQL group-by 
and aggregation queries... 

...reading database table row, hashing group identifier to generate 
index into table, determining if matching group table entry exits for 
group identifier , aggregating fields into corresp. group data fields 
and updating housekeeping data 

original Titles: 
Hash -based database grouping system and method 

Alerting Abstract ...The structured query language (SQL) grouping and 
aggregation system incorporates hash -based techniques, several overflow, 
handling strategies and statistics-based process-selection criteria. SQL 
group-by... 

... Hash -based techniques allow groupings and aggregates to be generated 
on the fly through the use... 

...in secondary memory. Database table statistics maintained by a 
cataloguer are consulted to determine whether hash -based grouping or 
conventional sort based grouping should be used to execute a group-by 

Title Terms ./index Terms/Additional words: hash ; 

Original Publication Data by Authority 

Original Abstracts: 

...query language (SQL) grouping and aggregation system and method that 
incorporates hash-based techniques, several overflow handling strategies 
and statistics-based process-selection criteria. The method can execute SQL 
group-by. . . 

...to the database management system (DBMS) processor executing the 
grouping method. Hash-based techniques allow groupings and aggregates to 
be generated on the fly through the use of partial aggregates maintained... 

...table statistics maintained by a cataloger are consulted to determine 
whether hash-based grouping or conventional sort based grouping should be 
used to execute a group-by query. The system is... 
cl ai ms : 

A method for performing a hash grouping operation on a relational 
database table, said table comprising rows and columns, said columns 
including at . . . 

...group column and zero or more data fields to said zero or more data 
columns; ( 2 ) applying a hash function to said group identifier to 
generate a hashed group value , said hashed group value serving as an 
index into a memory-resident hash table, said hash table mapping hashed 
group values into corresponding memory-resident group table entries, each 
group table entry including group data fields... 

...store for a single group aggregated raw data from said data fields, a 
group identifier and housekeeping data; (3) determining from contents 
of said hash table whether a matching group table entry exists for a 
group defined by said group identifier; ( 4 ) when said matching group 
table entry exists, aggregating contents of said data fields into 
corresponding group... 

...an additional group table entry, writing into said additional group 
table entry said group identifier and said data fields, and 
initializing said housekeeping data. (6) when said matching group table 
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Alerting Abstract US Al 

novelty - The system (100) has a unit (50) that extracts a 
characteristics quantity of an image of a defect part and another 
extracting unit (60) digitizes the quantity. A database preparing unit (70) 
regroups defects having similar characteristics by a defect 
classification unit on the basis of the digitized characteristics 
information. An executing unit (80) classifies the defects of the 
object with reference to the database. 

USE - Used for classifying and inspecting defects of semiconductor 
wafers . 

ADVANTAGE - By reducing the operator's participation in the data base 
preparation, a database containing defect groups can be reduced with 
the similarity in defect characteristics that can be easily constructed. 
The defects are classified on a set of hierarchical levels, thereby 
increase the accuracy and eliminate the classification errors . 

DESCRIPTION OF DRAWINGS - The drawing shows a block diagram representing 
the structure of a defect classification or inspection system. 

20 Image pickup unit 

50 Defect extracting unit 

60 Characteristics extracting unit 

70 Database preparing unit 

80 Classification executing unit 

100 Defect classification /inspection system 

Title Terms/Index Terms/Additional words: DEFECT; classify; inspect; system 
; semiconductor; wafer; database; preparation; unit; similar; 

CHARACTERISTIC; EXECUTE; OBJECT 
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database preparing unit that regroups defects having similar 
characteristics and executing unit that classifies object defects 

Original Titles: 

... DEFECT CLASSIFYING /INSPECTING DEVICE. . . 
... Defect classification /inspection system... 

... Defect classification /inspection system 

Alerting Abstract ...digitizes the quantity. A- database preparing unit 
(70) regroups defects having similar characteristics by a defect 
classification unit on the basis of the digitized characteristics 
information. An executing unit (80) classifies the defects of the 
object with reference to the database. USE - Used for classifying and 
inspecting defects of semiconductor wafers .. . 

...ADVANTAGE - By reducing the operator's participation in the data base 
preparation, a database containing defect groups can be reduced with 
the similarity in defect characteristics that can be easily constructed. 
The defects are classified on a set of hierarchical levels,- thereby 
increase the accuracy and eliminate the classification errors . 



...DESCRIPTION OF DRAWINGS - The drawing shows a block diagram representing 
the structure of a defect classification or inspection system... 

...100 Defect classification /inspection system 

Original Publication Data by Authority 



original Abstracts: 

...a characteristics extracting unit. A database preparing unit regroups 
defects having similar characteristics by a defect classification unit 
on the basis of the characteristics information digitized by the 
characteristics extracting unit with respect to defects belonging to a 
defect group selected and designated by an operator via a display/input 
unit, and prepares on a database memory a database in which the defects of 
the inspection object are hierarchically classified. A classification 
executing unit hierarchically classifies the defects of the inspection 
object with reference to the database provided by the database preparing 



...unit from the image of the defect part of the inspection object 
extracted by the defect extracting unit. Thus, a defect classification 
/inspection system having high classification accuracy is provided... 

...a characteristics extracting unit. A database preparing unit regroups 
defects having similar characteristics by a defect classification unit 
on the basis of the characteristics information digitized by the 
characteristics extracting unit with respect to defects belonging to a 
defect group selected and designated by an operator via a display/input 
unit, and prepares on a database memory a database in which the defects of 
the inspection object are hierarchically classified. A classification 
executing unit hierarchically classifies the defects of the inspection 
object with reference to the database provided by the database preparing 
unit . . . 

...unit from the image of the defect part of the inspection object 
extracted by the defect extracting unit. Thus, a defect classification 
/inspection system having high classification accuracy is provided, 
claims: 

...What is claimed is:<b>l</b>. A defect classification /inspection 
system comprisingia defect extracting unit for picking up an image of an 
inspection object and comparing the image... 

...of the defect part extracted by the defect extracting unitja database 
preparing unit including defect classifying means for grouping 
defects having similar characteristics on the basis of the characteristics 
information digitized by the characteristics extracting unit, 
classification code providing means for providing a classification 
code to the defects grouped by the defect classifying means, 
storage means for saving the characteristics information of the defects 
grouped by the defect classifying means together with the 
classification code provided by the classification code providing 
means as a database, and selecting/designating means for selecting and 
designating a defect group for which a database of a next hierarchical 
level is to be prepared, from the respective defect groups having the 
grouped defects and having the classification code provided thereto, 
the database preparing unit regrouping defects having similar 
characteristics by the defect classifying means on the basis of the 
characteristics information digitized by the characteristics extracting 
means with respect to the defects belonging to the defect group 
selected and designated by the selecting/designating means, and preparing 
a database in which the defects of the inspection object are hierarchically 
classified; anda classification executing unit for hierarchically 
classifying the defects of the inspection object with reference to the 
database provided by the database preparing unit... 

...what is claimed is:l. A defect classification /inspection system 
comprising: a defect extracting unit for picking up an image of an 
inspection object and comparing the image... 

...of the defect part extracted by the defect extracting unit;a database 
preparing unit including defect classifying means for grouping 
defects having similar characteristics on the basis of the characteristics 
information digitized by the characteristics extracting unit, 
classification code providing means for providing a classification 
code to the defects grouped by the defect classifying means, 
storage means for saving the characteristics information of the defects 
grouped by the defect classifying means together with the 
classification code provided by the classification code providing 
means as a database, and selecting/designating means for selecting and 
designating groups having mixed defects for which a database of a next 
hierarchical level is to be prepared, from the respective defect groups 
having the grouped defects and having the classification code 
provided thereto, the database preparing unit regrouping defects having 
similar characteristics by the defect classifying means on the basis of 
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Defective wafer image classification method for semiconductor device 
manufacture, involves arranging defect images as array depending on 
characteristic of image of designated category and displays them on 
screen 

original Titles: 

... Defect image classifying method and apparatus and a semiconductor 
device manufacturing process based on the method and apparatus... 
...Defect image classifying method and apparatus and a semiconductor 
device manufacturing process based on the method and apparatus 

Alerting Abstract ...NOVELTY - Several defect images are arranged as 
array depending on characteristics of the image of designated category 
and displayed on a screen. USE - Classification of defective wafer image 
obtained using microscope for semiconductor device production... 

...DESCRIPTION OF DRAWINGS - The figure shows the display screen showing 
classified arrangement of defect image. (Drawing includes non-English 
language text) . 
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original Abstracts: 
...for classifying and displaying images are provided. In an embodiment of 
the present invention a defect image classification method using 
inspected objects is provided. The method includes defect images obtained 
from at least one inspected object. Next a set of defect images is 
classified into a specified category , which has a feature. The defect 
images are arranged for display according to the feature and then 
displayed. The arranging of... 

...also be based on an evaluation value for each defect image. Another 
embodiment provides a defect image classification method using 
inspected objects. Defect images are obtained from at least one inspected 
object. Next the defect images are classified into a plurality of 
categories and at least two information items for example, a defect... 

...of defects in the inspected object, information associated with a 
category of the plurality of categories , and a defect size 
distribution, are displayed... . 

...for classifying and displaying images are provided. In an embodiment of 
the present invention a defect image classification method using 
inspected objects is provided. The method includes defect images obtained 
from at least one inspected object. Next a set of defect images is 
classified into a specified category , which has a feature. The defect 
images are arranged for display according to the feature and then 
displayed. ...also be based on an evaluation value for each defect image. 
Another embodiment provides a defect image classification method using 
inspected objects. Defect images are obtained from at least one inspected 
object. Next the defect images are classified into a plurality of 
categories and at least two information items for example, a defect... 
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...of defects in the inspected object, information associated with a 
category of the plurality of categories , and a defect size 
distribution, are displayed. 
Cl aims : 

what is claimed is:<b>l</b>. A defect image classification system 
classifying defect images, produced from at least one object of 
inspection by imaging, into a plurality of... 



for 



...means to calculate features of the defect images jcategorization means to 
specify a set of defect images to match a specified category evaluation 
means to calculate evaluation values of the defect images usinq the 
features of the. 

...What is claimed is:l. A computer memory storing code for a defect 
image classification method using inspected objects, said computer memory 
comprising: code for obtaining defect images from at least one inspected 
object;code for extracting features from... 

...code for displaying a plurality of second defect images on the screen, 
wherein the second defect images belong to one of classified defect 
categories ; and code for Basic Derwent Week: 200226 
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Title: High-speed event counting and classification using a dictionary 
hash technique • 
Author(s): McKenney, P.E. 

Author Affiliation: Div. of Inf. sci . & Techno! . , SRI Int., Menlo Park, 
C^V , USA * 

Conference Title: Proceedings of the 1989 International Conference on 
Parallel Processing (cat. NO.89CH2701-1) p. 71-5 vol.3 
Editor(s): McAuliffe, K.P.; Kogge, P.M. 

Publisher: Pennsylvania state Univ. Press, University Park, PA, USA 
Publication Date: 1989 Country of Publication: USA 3 vol 
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ISBN: 0 271 00686 2 
Conference sponsor: Penn State Univ 

Conference Date: 8-12 Aug. 1989 Conference Location: St. Charles, IL, 
USA 

Language: English Document Type: conference Paper (PA) 
Treatment: Practical (P) 

Abstract: A 'dictionary hash ' technique is discussed. When presented 
with a large group of labelled events , this technique can 
stochastically determine the number of unique labels quickly and with a 
small amount of memory. It is applicable to areas such as signal 
processing, process monitoring and control, and computer communications 
network monitoring and control. The author focuses on application of this 
technique to congestion-avoidance algorithms in high-speed computer 
communications packet networks. In this application, the events are packet 
arrivals at a particular network node and the labels consist of the source 
and destination addresses in the packets. The set' of all packets with a 
particular source/destination address pair constitutes a 'session'; the 
more sophisticated congestion-avoidance algorithms require knowledge of the 
number of active sessions. This knowledge can be provided in an effective 
and timely manner by the dictionary hash technique presented. The 
technique is configurable to any desired degree of accuracy and lends 
itself to a simple realization in high-speed parallel hardware. (11 Refs) 
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In the search of data. from a database using a key, it is desirable that, 
even if the input key or the key in the database is in error, and there is 
no exactly matched key, still the system lists similar keys or retrieve the 
closest key. This paper discusses the organization and manipulation of the 
tile, where the keys similar to the input key are listed, or the closest 



key is retrieved. The basic idea is to combine the high efficiency of the 
B T tree for the retrieve/insert/delete of the key , and the ability of the 
hierarchical file based on the class name expression for the similar 

key search. By such an elaboration, it is possible to realize the search 
of similar keys, which cannot be executed by the B-tree, or insert/delete 
of the key, which is not considered in the hierarchical file based on the 

class name expression. An experiment is made by splitting the 
characters into two classes, i.e., a to m and n to z, and using 16,561 
English words of length 6 to 10. The number of read-outs from the secondary 
memory in the retrieve/ insert/delete of the key is approximately 3, and 
the number of write-ins into the secondary memory in insert/delete is 
approximately 1. The search for the similar keys requires approximately 7.3 
to 8.5 times larger read-ins compared to the search of the exact key. The 
retrieval rate is approximately 95 to 99 percent foe a single error 
(substitution/insertion/missing) . The efficiency of the use of the memory 
is approximately 70 percent. 
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Abstract: This paper presents DTrace, a new facility for dynamic 
instrumentation of production systems. DTrace features the ability to 
dynamically instrument both user-level and kernel -level software in a 
unified and absolutely safe fashion, when not explicitly enabled, DTrace 
has zero probe effect - the system operates exactly as if DTrace were not 
present at all. DTrace allows for many tens of thousands of instrumentation 
points, with even the smallest of systems offering on the order of 30,000 
such points in the kernel alone. We have developed a C-l ike high-level 
control language to describe the predicates and actions at a given point of 
instrumentation. The language features user-defined variables, including 
thread-local variables and associative arrays. To eliminate the need for 
most postprocessing, the facility features a scalable mechanism for 

aggregating data and a mechanism for speculative tracing . DTrace has 
been integrated into the Solaris operating system and has been used to find 
serious systemic performance problems on production systems - problems that 
could not be found using preexisting facilities. (17 Refs) 
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Abstract: This paper describes ThreadMon, a monitoring tool for improving 
the performance of multithreaded programs, and how we have used it to 



examine various aspects of the many-to-many (or two-level) threads 
implementation model. We run unmodified binary subject code , insert 
software probes to collect data , and analyze and present the results in 
real time on another machine. We show that the behavior of multithreaded 
programs, particularly those running on multiprocessors, often defies 
intuition when the many-to-many threads implementation model is used. (13 
Refs) 
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DOCUMENT TYPE: Journal Article 
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FILE SEGMENT: Computer & Information Systems Abstracts 
ABSTRACT: 

in December 1997, sun Microsystems had just announced its new flagship 
machine: a 64-processor symmetric multiprocessor supporting up to 64 
gigabytes' of memory and thousands of I/O devices. As with any new machine 
launch, sun was working feverishly on benchmarks to prove the machine's 
performance. While the benchmarks were generally impressive, there was one 
in particularan especially complicated benchmark involving several 
machinesthat was exhibiting unexpectedly low performance. The benchmark 
machinea fully racked-out behemoth with the maximum configuration of 64 
processorswould occasionally become mysteriously distracted: Benchmark 
activity would practically cease, but the operating system kernel 
remained furiously busy. After some number of minutes spent on unknown 
work, the operating system would suddenly right itself: Benchmark activity 
would resume at full throttle and run to completion. Those running the 
benchmark could see that the machine was on course to break the world 
record, but these minutes-long periods of unknown kernel activity were 
enough to be the difference between first and worst. 
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